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Abstract 

According to mathematical constructivism, a mathematical object can exist only if there is a 
way to compute (or “construct”) it; so, what is non-computable is non-constructive. In the 
example of the quantum model, whose Fock states are associated with Fibonacci numbers, this 
paper shows that the mathematical formalism of quantum mechanics is non-constructive since 
it permits an undecidable (or effectively impossible) subset of Hilbert space. On the other hand, 
as it is argued in the paper, if one believes that testability of predictions is the most funda¬ 
mental property of any physical theory, one need to accept that quantum mechanics must be 
an effectively calculable (and thus mathematically constructive) theory. With that, a way to 
reformulate quantum mechanics constructively, while keeping its mathematical foundation un¬ 
changed, leads to hypercomputation. In contrast, the proposed in the paper superselection rule, 
which acts by effectively forbidding a coherent superposition of quantum states corresponding to 
potential and actual infinity, can introduce computable constructivism in a quantum mechanical 
theory with no need for hypercomputation. 

Keywords: Computability, Mathematical constructivism, Hypercomputation, Fibonacci num¬ 
bers, Golden ratio, Fock states, Superselection, Actual and potential infinity. 


1 Introduction 

Should a mathematical structure of a physical theory be algorithmic! That is, must the collection 
of the mathematical objects associated with a physical theory allow the collection of all physical 
quantities of a particular system to determine all possible system’s outcomes (or their probabilities) 
not only well-definably but also in an effectively calculable way, specifically, in a finite amount of 
time (or in a finite number of steps provided that each step takes only a finite amount of time to 
perform)? 

These questions are relevant to the ongoing foundational debate [DEliail!, whose main topic might 
be roughly expressed as follows; Are the mathematical foundations of our current physical theories 
necessarily non-constructive? Alternatively, are the laws of physics computable? 

On the one hand, the requirement of effective calculability may seem to be groundless and super¬ 
fluous, having no part of explaining physics. Probably because of that, current physical theories 
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are formulated using classical analysis (including such branches as differential equations, measure 
theory and numerical analysis), which does not contain the requirement of effective calculability. 
To justify this state of affairs, one may put forward that in order to generate a result the universe 
does not need to proceed step by step, with a specific rule to cover what to do at each step, or to 
use any effective method for that matter; therefore, to claim effective calculability as a necessary 
property of any physical theory (that is, to allege computability of the physical laws) is to confuse 
the objective reality with a human way of perception, calculation or simulation of that reality. 

On the other hand, all results produced by physical theories must be verifiable or falsifiable. Hence, 
if a particular physical theory gives an infinite answer to a question that should have a finite answer 
(of whose existence classical analysis assures us) or takes an infinite time to reach that finite answer, 
then this theory has a problem regarding the testability of its results, which might be a sign for a 
missing piece in the theory. Given that, effective calculability could be the very principle that one 
needs to add to the theory in question to make it testable for all possible results. 

Of course, another argument is possible here that, for example, an “accelerated Turing machine” 
[5] - a model of computation that has capabilities beyond those of the standard Turing machine - 
could eliminate the infinite waiting time from the theory without requiring effective calculability 
but at the cost of admitting infinitely short times for performing each step during the computation. 
But then again, given a widely believed breakdown of space-time structure below the level of the 
Planck time, allowing such inhnitely short times in the theory may appear to be as much unphysical 
as the infinite waiting time itself. 

Such a course of reasoning makes evident that assuming or rejecting effective calculability has to 
be considered just as any other assumption or axiom of the mathematical framework of a physical 
theory and consequently treated as such. In other words, in any attempt to examine the question 
whether or not it is true that the laws of physics are computable, one must elucidate all the con¬ 
clusions or consequences that would be brought about in the physical theory by the postulation or 
rejection of effective calculability. 

The main goal of this paper is to do exactly this, viz., to demonstrate the consequences of the 
acceptance of effective calculability in quantum mechanics. Henceforth in the paper by “quantum 
mechanics” we will refer collectively to all theories accounting for quantum phenomena, such as the 
“standard quantum mechanics” introduced by W. Heisenberg and E. Schrodinger in 1925-1926, in 
opposition, for example, to “Collapse Theories” or “Bohmian mechanics” that are mathematically 
different theories, rather than different interpretations of quantum mechanics [ 6 ]. 


2 A quantum model whose number states are associated with Fi¬ 
bonacci numbers 

Let us start by considering the following linear equation with unknown numbers xi, X 2 , and X 3 : 


D{xi,X2,xfj = X 3 - X 2 - xi = 0 


( 1 ) 
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To find out whether this equation has a non-negative integer solution by quantum algorithms, it 
requires the realization of a Fock space [7] - i.e., the sum of a set of Hilbert spaces representing 
number states with well-defined numbers of particles. On this Fock space, we construct the quan¬ 
tum Hamiltonian Hd corresponding to the equation D{xi, X 2 , X 3 ): 

Hd = (^0^03 - a\a 2 - ajai^ • (2) 

where the creation aj and annihilation aj operators similar to those of the three-dimensional quan¬ 
tum harmonic oscillator 


j, k G {1, 2,3}: 


[aj,a^] _ ajol a^aj — 6jk 


make up the number operators Nj 


(3) 


Nj = a]aj , 

[Nj,HD] = =0 


which have only non-negative integer eigenvalues nj and whose eigenstates IV') are those of the 
Hamiltonian Hd 


Njl-iP) =nj\^p) , 

Hd IV') = (ni - 77,2 - nsf IV’) . 

In this way, performing a projective measurement of the ground energy Eo of the quantum system 
governed by the Hamiltonian ([2]) , one can answer whether or not the Diophantine equation ([T]) has 
an integer solution 773 — n 2 — ni = 0 . 

In principle the equation ([1]) may have infinitely many integer solutions, so the zero ground state 
IV’o) of the Hamiltonian ([2|) (i.e., the state with the zero ground energy E^ = 0) will be a linear 
superposition of Fock states (that is, a superposition of states with definite particle number) 


\^o) = '^Ci\nl^)\n2^)\n3^) ( 6 ) 

i=l 

where nj^ specihes the number of particles in the z-th state ji, while the superposition coefficients 
Ci meet the normalization requirement = 1- Among the non-vacuum states |nij|n 2 j)|? 73 j 

(with nonzero number of particles) one may find such that 
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nii = , 

n2i = F2^ , 

«3i = F3^ , 


( 7 ) 


where -Fi-, F2^, and F3. are sequential Fibonacci numbers 


Fsi = Fi. + F2^ 


( 8 ) 


(in the vacuum state |0ij|02i)|03j all Fj^ are the same and equal to zero); let us denote such states 
as Fibonacci states \Fl^)\F2^)\F3^). 

Since the set of natural numbers N can be written as the direct sum N = -F0 Z of two of its proper 
subsets, the Fibonacci F and non-Fibonacci Z numbers, the eigenspace £q of the zero ground en¬ 
ergy Ejo = 0 for the considered quantum model can be expressible as the direct sum of two subsets 
£f and £z formed by the Fibonacci and non-Fibonacci states, respectively. 


£o=£f®£z = © {kl,)N,)|^ 3 ,)} , ( 9 ) 

where the non-Fibonacci states are defined by 

I^b)k2,)k3j e {|niJ|n2j|n3j}\{|FiJ|F2j|F3j} (10) 

and the vacuum state |0ij|02j)|03j belongs to the intersection £f H £z', subsequently, the system’s 
zero ground state IV’o) can be presented as the superposition of the Fibonacci and non-Fibonacci 
states 


IV’o) = Q | 0 i,)| 02 j| 03 j + ^ 17^2,) 1^3,) + A kp)K)N,) (11) 

k I 

such that Ci and the coefficients au and A before the non-vacuum states satisfy the condition 
Ci,ak,l3ie {cm}m=i- 

It is natural to ask whether the Fibonacci states subset £f is recognizable. Explicitly, given a posi¬ 
tive triple (61,62 A3) gotten through the measurement on the zero ground state of the Hamiltonian 
(ED, can one decide in a finite amount of time whether or not its elements 61 , 62,^3 are Fibonacci 
numbers? 
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3 Recognizing Fibonacci numbers 


A straightforward (brute-force) way to recognize Fibonacci numbers is to generate them until one 
becomes equal to a given positive integer bj: If it does, then the integer bj is a Fibonacci number, 
if not, the numbers will eventually become bigger than bj, and the procedure will stop. 

Another way is to use the closed-form expression for Fibonacci numbers known as Binet’s formula 
PE]. According to this expression, the positive integer bj would belong to the Fibonacci sequence 
if and only if the closed interval Sj defined by 




1 1 
^bj - 7-Abj + 7- 


where (p is the golden ratio 


intersects the set of all natural numbers N at some element (or elements), that is. 


( 12 ) 


( 13 ) 


n N / 0 


( 14 ) 


Let the golden ratio (p = 1 where {(/>} denotes the infinite continued fraction 


w = 


= [ 0 ; 1 , 1 , 1 ,...] , 


1 + 


1 + 


1 + ... 


be calculated to the accuracy of the Diophantine approximation of {cp} 


( 15 ) 


{(P}= [0; 1,1, 

^-V-^ 

n 


Pn 

Qn 


( 16 ) 


such that the positive integers pn and qn are given by the Fibonacci recurrence relation 


Pn — Qn—1 ) 

Qn — Qn—1 qn—2 


( 17 ) 
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with the seed values pi = 1 and qi = 1 (as it can be seen, the denominator increases strictly 
monotonic when n goes up, i.e., when additional unities are included in the approximation of 
{4>}] just observe, for example, the first four approximations of the fraction {(j)}: [ 0 ; 1 ] = 1 / 1 , 
[0;1,1] = 1/2, [0; 1,1,1] = 2/3, [0; 1,1,1,1] = 3/5). Then, the criterion (fT^ can be rewritten in 
the form of the following equality m- 


bj - ^ bj — 

_ 

\ p^ > h ^ 

Qn bj _ 


Qn bj 


= 0 


(18) 


where [•] and [•] stand for the floor and ceiling functions, respectively. 

Suppose that for the positive triple ( 6 i, 62 , ^ 3 ) measured on the zero ground state IV'o) of the Hamil¬ 
tonian ([ 2 |) the equality ifTSl) does hold. To decide whether in this case 61 , 62 , 63 are indeed Fibonacci 
numbers (and correspondingly the system’s quantum state after the measurement is a Fibonacci 
state), the upper bound for the Diophantine approximations Pn/Qn of {<^} [TTl [T^ 


{ 4 >] 


Pn ^ 1 

Qn V^qr? 


(19) 


must be much less than the reciprocals of the integers 61 , 62 ; ^ 3 ) meaning that the fraction {(p} must 
be calculated to such an accuracy that the following inequality holds 


^ • ( 20 ) 

With regard to the last inequality, it is important to note two things. 

First, in contrast to any other irrational number 7 , for which there are infinitely many Diophantine 
approximations Pn/Qn whose distance from 7 is significantly smaller than the limit Ijy^qn"^, for 
the golden ratio fraction {(p} the upper bound lly/^qn^ is tight: Any Diophantine approximation 
of { 0 } almost exactly keeps this distance away from {(p} (which makes the golden ratio cp the most 
difficult number to approximate rationally) |13| . 

Second, since the zero ground state \'iPq) of the Hamiltonian ([2]) is formed by the superposition of all 
possible Fibonacci and non-Fibonacci states, measuring the triple ( 61 , 62 ,^ 3 ) can yield any of the 
results bl^,b 2 i,b 3 ^ E N with corresponding probabilities given by |cj| . Thus, in the most general 
case, bj might be anywhere from zero to infinity. 

Together these two things indicate that in order to recognize correctly number states of the Fi¬ 
bonacci subset £f included in the eigenspace £q of the considered quantum system (i.e., to decide 
correctly whether those states are Fibonacci or not) is necessary to calculate the fraction {(p} to an 
unbounded accuracy Poo/qoo-, which can certainly be achieved only by way of applying the recur¬ 
rence relation (HZD infinitely many times and hence would take an infinite amount of time (using 
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the brute-force method described at the beginning of this Section would involve generating the 
entire Fibonacci sequence, which would obviously take an infinite time too). 

Such an infinite waiting time, however, presents a problem to the mathematical formalism of quan¬ 
tum mechanics: Namely, when a complete description of a quantum state is given in the form of 
a Fibonacci state or arbitrary superpositions of Fibonacci states, it is principally impossible to 
always verify this - i.e., to decide in every measurement whether or not the given state is Fibonacci 
- since it might demand an infinite amount of time. But this constitutes a contradiction to the 
prevailing conception of any physical theory that must express only those predictions, which can he 
testable in all cases (albeit even in principle). So, how does it come to be that quantum mechanics 
predicts something that cannot be verified even in theory? 


4 Ways to resolve the problem 

Let us see how this problem can be resolved. 


4.1 Fibonacci numbers have no physical relevance 

To begin with, one can merely object to the existence of any problem here asserting that the Fi¬ 
bonacci sequence is a mathematical object, which does not correspond to any actual process or 
a physical system, and, as a result, recognizing the Fibonacci numbers does not have a lot more 
meaning in the physical world than, say, recognizing the odd numbers. Therefore, the considered 
above quantum model whose states are associated with Fibonacci numbers is just a “toy model” 
that has nothing to do with the physical realm. 

Still, even if one dismisses that the Fibonacci numbers appear in nature often enough to prove 
that they reflect some naturally occurring patterns (particularly, phyllotaxic patterns generated 
whenever a vascular plant repeatedly produces similar botanical elements at its tip such as leaves, 
bractae, florets etc.; these patterns are directly related to the Fibonacci sequence and the golden 
ratio and in fact are so regular that a physicist can compare their order to that of crystals; see for 
example paper [TTj that investigates the striking predominance of Fibonacci order in botany), the 
problem won’t go away completely. 

The problem created by unrecognizability of the Fibonacci states subset £p va. a finite time might 
still be important to the application of quantum formalism to so-called quantum-like systems, i.e., 
non-physical systems ranging, for example, from finance [laile] and population dynamics m to 
social science [TB], psychology m, cognition [ 2 D] and neuroscience m- 


4.2 Physically realizable integers are limited in size 

Seeing as the assumption of infinite quantities is apparently never realized in the observable uni¬ 
verse, one can conclude that all the integers that are related to natural processes are limited in 
size. Conforming to such a finistic conclusion (which is in line with the mathematical philosophy of 
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finitism [22] and especially the theory of explicit finitism [23]), for a physically meaningful quantum 
system the results of the measurement of the triple {bi, 62 , 63 ) on the zero ground state IV’o) of the 
Hamiltonian ([2]) would always be in a finite interval and, hence, recognizable as the Fibonacci or 
non-Fibonacci numbers in a finite amount of time. 

Let us consider the computable function /, which equals 1 if bj belongs to the Fibonacci sequence 
and zero otherwise: 


fibj) 


1, bj E {Fm}m=l 
0 , else 


( 21 ) 


As it can be readily seen, if the physically realizable positive integer bj were to be limited in size, 
then there would exist a naturally originated limit on computability of the function f{bj). 

Unfortunately, it is very hard for the finistic conclusion to answer the charge of arbitrariness: No 
matter where the limit on computability would be drawn (say, as it is proposed in the paper [23] . it 

would be put at the level of the Ackermann function |24j A(4,4) = 2^ ~ 3), it would be always 

ad hoc and so perpetually subject to shifting. Accordingly, one cannot modify the function f(bj) 
so that to accommodate this limit and at the same time preserve the procedure for computing the 
function fifij) well-defined. This means that the given finistic conclusion is logically dehcient as 
there is no way to formulate it unambiguously. 


4.3 Hypercomputation 

Assume that the mathematical formalism of quantum mechanics is complete (i.e., no additional 
hypothesis need to be admitted to its foundation) and applicable to any physical system. Then, 
as it follows from the Section jHJ to guarantee testability of all predictions made within the frame 
of the quantum formalism, the function f{bj) must be computable for any unlimited arguments bj 
in a finite amount of time. That might be only if this function f{bj) were to be computable either 
non-recursively or by “super-Turing” machines. 

To be sure, if it were possible to find the exact value of the fraction {(j)} either without applying the 
recurrence relation (HZD inhnitely many times (say, through the use of a computing device, such as 
a BSS machine |25|, which has the ability to compute x + y, x — y, xy, x/y, and [xj in a single step 
for any two inhnite-precision real numbers x and y 7 ^ 0 ) or with calculating this relation on every 
occasion of n in an unboundedly short time-length (say, by using an inhnite time Turing machine 
that includes as a part the accelerating Turing machine mentioned in the Introduction), then the 
function f{bj) could be definitely computable for any bj in a finite amount of time. 

Yet, real computers (operating on the set of real numbers), infinite time Turing machines, or all 
other models of hypercomputation proposed so far do not seem to be physically constructible and 
reliable (at least, for the moment) |27j. This casts doubt upon the physical existence of hypercom¬ 
puters and, in this way, upon the assumption of completeness of the quantum formalism (which 
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brings into being the need for hypercomputation). 


4.4 Effectively calculable quantum mechanics 

So, as an alternative, let us assume that the mathematical formalism of quantum mechanics is 
not complete in such a way that the requirement of effective calculability has to be added to its 
axiomatic base in order to complete the formalism. 

A familiar tactic to do so would be through the agency of superselection rule [2^ . 

Let us present the Fock space of the system we are considering - i.e., the closed set of the number 
states - as the direct sum of the following two superselection sectors: 


{\nii)\n2i)\n3^)} = 'Hc®'Hoo 


( 22 ) 


where 'He denotes the open set, whose each member (i.e., a quantum state) is an eigenstate of the 
particle number operator corresponding to a finite number of particles in the given state and can be 
achieved (for example, by repeatedly operating with the creation operator aj on the vacuum state 

aj |0j) = |lj), aj |lj) = |2j), ...) in a finite number of steps, while Hoo stands for the “boundary” 
set of the infinite members, i.e., the number states corresponding to an actual infinity of particles. 

We will put forward that for all physically realizable observables Q there is a superselection rule 


(4'i|Q|4'2) = 0 


(23) 


in the presence of which a vector of Hilbert space I'k) consisting of two components I'Ll) and |'I' 2 ) 


l^) = ^(l^i) + l^2)) (24) 

that belong to the two superselection sectors He and Hoo, respectively, cannot represent a physical 
state. Then, substituting (pljl in (f23]l will give 


(4/|g|T) = ^((4/i|g|4/i) + (4/2|g|'k2)) = Tr(pg) , (25) 

where the density matrix p corresponding to the vector IT) is given by the combination of the pure 
density matrices for the components |Ti) G He and IT 2 ) G Hoo 


9 


( 26 ) 


+ l^2)(^2|) 

and therefore defines a mixed state rather than a pure state. This means that in the presence 
of the superselection rule (| 2 .Sp a convex linear combination of the state vectors belonging to the 
superselection sectors T-Lc and "Hoo cannot be a pure state. 

Because the (time independent) Hamiltonian for the considered system is the self-adjoint ob¬ 
servable Ed = (ns — n 2 — ni)^, the Schrodinger evolution will never evolve a state vector of the 
system from one superselection sector to another, i.e., from Tic to Hoo, and will always evolve a pure 
state to a pure state. In consequence, the superposition of the physically realizable number states 
(j 6 |) that represents a pure state cannot contain the components in T-Loo- Accordingly, measuring the 
triple ( 6 i, 62 ; ^s) on the zero ground state of the Hamiltonian Hd can always yield only finite results 
< 00 . Thus, in the presence of the superselection rule (1231) it would become principally 
possible (that is, effectively possible) to decide in every given measurement whether the obtained 
(finite) numbers 61 . , 62^5 ^ 3 ^ are Fibonacci or not. 

As it can be seen, the superselection rule (|28h is equivalent to the assumption that the matrix 
elements of the physically realizable observables Q cannot distinguish between states from the 
superselection sectors He and Hoc, that is, between potential (computational) infinity (such as a 
non-terminating process of consecutively applying the creation operator aj to the vacuum state 
|0j)) and actual infinity (such as the set of all natural numbers N) [30]. In other words, the su¬ 
perselection rule (l23l) postulates that in the physical universe a coherent superposition of states 
corresponding to potential and actual infinity cannot be verified or prepared. 

The fact that no one has ever succeeded in forming such a superposition can provide some evidence 
for the super selection rule (|23l) . Again, the apparent absence of infinite things within the region 
where all scientific experiments and human experiences happen can be a further indication lending 
support to this rule. 

The question, nonetheless, remains about how this proposed super selection rule could be under¬ 
stood: Namely, is it a formalistic mathematical device or full of a physical meaning? 

Let the volume of a system be taken to grow in proportion with the number of particles in the 
system; then, the actual infinity of particles would correspond to a system occupying an infinite 
volume of space. Assuming that such a system may exist (which is equivalent to the assumption 
that the universe - while continuing to expand exponentially on the largest scales - is already 
spatially inhnite m), the physical reason keeping a coherent superposition of states relating to 
the potential and actual infinity of particles from occurring might be the presence of new physics 

Iq122 

at infinitely long distances (or ones that at least large than 10^*^ megaparsecs [32]). 
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5 Concluding remarks: Computable constructivism in quantum 
theory 

Ideologically, the effectively calculable quantum mechanics approach outlined above is closely re¬ 
lated to mathematical constructivism, which asserts that a mathematical object exists only if there 
is a way (i.e., an effective procedure) to compute (or “construct”) it and, accordingly, what is 
non-computable is non-constructive [33] . 

In view of that, the mathematical formalism of quantum mechanics should be considered non- 
constructiv^ since it permits a subset of Hilbert space that is effectively impossible (i.e., non- 
computable): As it has been demonstrated, this formalism allows the existence of the Fibonacci 
states subset in the Fock space of the quantum model (whose Hamiltonian mimics the form of the 
left-hand-side squared of the Diophantine equation for non-negative integers) such that there is 
no algorithm that can in a finite amount of time decide whether or not an arbitrary state of the 
model belongs to this subset. 

At the same time, if one believes that verifiability/falsifiability is the most crucial property of any 
physical theory, one need to accept that quantum mechanics must be an effectively calculable and 
so mathematically constructive theory. 

Therewith, a way to introduce mathematical (to be exact, computable) constructivism in quantum 
mechanics without revising its mathematical foundation leads to hypercomputation, that is, to 
the idea that physical systems can be identified or designed (constructed or exploited), which can 
compute non-recursive functions or outperform the standard Turing machines. 

In contrast, the proposed superselection rule, which acts by effectively forbidding a coherent super¬ 
position of quantum states that correspond to potential and actual infinity, institutes computable 
constructivism in a quantum mechanical theory with no need for hypercomputation. 
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